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Abstract. For an idealised bond-node crystal framework C in 
symmetry equations are obtained for the rigidity matrices associ- 
ated with various forms of infinitesimal flexibility. These are used 
to derive symmetry-adapted MaxwcU-Calladine counting formulae 
for periodic self-stresses and affinely periodic infinitesimal mech- 
anisms. The symmetry equations lead to general Fowler-Guest 
formulae connecting the character lists of subrepresentations of 
the crystallographic space and point groups associated with bonds, 
nodes, stresses, flexes and rigid motions. A new derivation is given 
for the correspondence between affinely periodic infinitesimal flex 
space and the nuUspace of the Borcea-Streinu rigidity matrix. 



1. Introduction 

A finite bar-joint framework {G,p) is a graph G = (y,E) together 
with a correspondence Vi — )■ pi between vertices and framework points 
in M.'^, the joints or nodes of {G,p). The framework edges are the hne 
segments [pj,Pj] associated with the edges of G and these are viewed as 
inextensible bars. Accounts of the analysis of infinitesimal flexibility 
and the combinatorial rigidity of such frameworks can be found in 
Asimow and Roth [T], [2] and Graver, Servatius and Servatius [TU] . 

In the presence of a spatial symmetry group S for {G,p), with iso- 
metric representation psp : S — j- Isom(M'^), Fowler and Guest [8] con- 
sidered certain unitary representations p„ p.sp and pe of S on the finite 
dimensional vector spaces 

joints bars 

These spaces contain, respectively, the linear subspace of infinitesimal 
flexes of {G,p), denoted T-La C and the linear subspace of infin- 
itesimal self-stresses, "Hstr ^ ^e- Also Ha contains the space T^rig of 
rigid motion flexes while "Hmech = 'HaQ'Hrig is the space of infinitesimal 
mechanisms. It was shown, for d = 2,3, that for the induced repre- 
sentations Pmcch and pstr there is a relationship between the associated 
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character lists. Specifically, 

[Pmech] - [Pstr] = [psp] O [pn] " [pe] " [Prig] 

where, for example, [pmech] is the character list 

[Pmcch] = (^'^(Pmcch(5'l)), • • • , ^'^(Pmech (fl'n) ) ) , 

for a fixed set of generators of S, and where [psp] o [p.„] indicates entry- 
wise product. 

If there are no infinitesimal flexes or stresses for {G,p) the Fowler- 
Guest formula can be viewed as a symmetry-adapted version of Maxwell's 
counting rule for finite rigid frameworks. Indeed, evaluating the for- 
mula at the identity element gi one recovers the more general Maxwell- 
Calladine formula, which in three dimensions takes the form 

m- s = 3\V\-\E\-6, 

where m and s are the dimensions of the spaces of infinitesimal mecha- 
nisms and infinitesimal self-stresses, respectively. Moreover it has been 
shown in a variety of studies that the character equation for individual 
symmetries can lead to useful symmetry-adapted counting conditions 
for rigidity and isostaticity (stress-free rigidity). See, for example, Con- 
nelly, Guest, Fowler, Schulze and Whiteley [5], Fowler and Guest [9], 
Owen and Power [16] and Schulze [21], [22] . 

The notation above is taken from Owen and Power [16] where sym- 
metry equations were given for the rigidity matrix R{G,p) and a direct 
proof of the character equation obtained, together with a variety of ap- 
plications. In particular a variant of the character equation was given 
for translationally periodic infinite frameworks and for strict periodic- 
ity. In the present development, which is self-contained, we combine 
the symmetry equation approach with a new derivation of the rigidity 
matrix, identified in Borcea and Streinu [3], which is associated with 
affinely periodic infinitesimal flexes. This derivation is given via in- 
finite rigidity matrices and this perspective is well-positioned for the 
incorporation of space group symmetries. By involving such symme- 
tries we obtain a general symmetry-adapted afiine Maxwell- Calladine 
equation for periodic frameworks (Theorem 13.51) and affine variants of 
the character list formula. 

To be more precise, let C be a countably infinite bar-joint framework 
in M*^ with discrete vertex set and with translational periodicity for a 
full rank subgroup Z'^ of isometric translations. We refer to frameworks 
with this form of periodicity as crystal frameworks. An affinely periodic 
flex of C is one that, roughly speaking, allows periodicity relative to 
an affine transformation of the ambient space, including contractions, 
global rotations and sheering. The continuous and infinitesimal forms 
of this are given in Definition 12.21 and it is shown how the infinitesimal 
flexes of this type correspond to vectors in the null space of a finite 
rigidity matrix i?(A^,]R'^^) with |Fe| rows and d\Fy \ + (P columns. Here 
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Ai = {Fy, Fe), a motif for C, is a choice of a set of vertices and a set 
Fe of edges whose translates partition the vertices and edges of C. The 
"extra" (P columns correspond to the (f' degrees of freedom present in 
an affine adjustment of the Z'^-periodicity. When the affine adjustment 
matrices are restricted to a subspace S there is an associated rigidity 
matrix and linear transformation, denoted R{Ai,S). The case of strict 
periodicity corresponds to £" = {0}. 

The symmetry-adapted Maxwell-Calladine formulae for affinely pe- 
riodic flexibility are derived from the symmetry equation 

7re{g)R{M,R'^') = R{M,R'^')7Ty{g), 

where vrg and tt^ are finite-dimensional representations of the space 
group Q{C). As we discuss in Section 3, this in turn derives from the 
more evident symmetry equation for the infinite rigidity matrix R{C) 
by restriction to finite dimensional invariant subspaces. 

The infinite dimensional vector space transformation perspective for 
R{C) is also useful in the consideration of quite general infinitesimal 
flexes including local flexes, diminishing flexes, supercell periodic flexes 
and, more generally, phase-periodic flexes. In particular phase-periodic 
infinitesimal flexes for crystal frameworks are considered in [TB] in con- 
nection with the analysis of rigid unit modes (RUMs) in material crys- 
tals. See for example [15], [IZ], [IB], [7] and [25]. 

Several illustrative examples are discussed in Section 4, namely the 
well-known kagome framework, a framework suggested by a Roman 
tiling of the plane, the framework Chcx formed by a regular network of 
triangular hexahedra, and a related infinite hexahedron tower. In ad- 
dition to such curious "mathematical" frameworks there exist a profu- 
sion of " natural" polyhedral net frameworks which are suggested by the 
crystalline structure of natural materials, such as quartz, perovskite, 
and various aluminosilicates and zeolites. A few of these frameworks, 
such as the cubic form sodalite framework Csod, ([Z], [IB]), have pure 
mathematical forms. See also the examples in [12], [IT], and |25j . 

We note two recent interesting articles on periodic frameworks which 
also examine affinely periodic flexibility and rigidity and which provide 
further examples. Ross, Schulze and Whiteley [20] consider Borcea- 
Streinu style rigidity matrices and orbit rigidity matrices to obtain a 
counting predictor for infinitesimal motion in the presence of space 
symmetries of separable type. Using this they derive the many count- 
ing conditions in two and three dimensions, arising from the type of 
separable space group in combination with the type of affine distortion 
space S. We indicate how the orbit matrix approach of [20] appears in 
our formalism. 

In a more combinatorial vein Malestein and Theran [I3] consider a 
detailed combinatorial rigidity theory for periodic frameworks which 
are as generic as can be modulo translational peridicity. In particular 
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they obtain combinatorial characterisations of periodic affine infinites- 
imal rigidity and isostaticity for such generic periodic frameworks in 

m\ 

The author is grateful for discussions with Ciprian Borcea, Tony 
Nixon and John Owen. 

2. Crystal frameworks and rigidity matrices. 

2.1. Preliminaries. For convenience suppose first that (i is equal to 3. 
The changes needed for the extension to c? = 2, 4, 5, . . . are essentially 
notational. Let G = (V, E) be a countable simple graph with V = 
{vi, V2, ■ . .}, E C V xV and let p be a sequence (pi) where the Pi = p{vi) 
are corresponding points in M^. The pair is said to be a bar-joint 

framework in with framework vertices Pi (the joints or nodes) and 
framework edges (or bars) given by the straight line segments [pi^pj] 
between pi and pj when {vi,Vj) is an edge in E. 

An isometry of M.^ is a distance-preserving map T : M'^ — )■ R'^. A full 
rank translation group T is a set of translation isometries {T^ : A; G Z'^} 
with Tk+i = Tk + Ti for all k,l, Tk ^ I ii k ^ 0, such that the three 
vectors 

fli = Te.O, a2 = TejO, as = T^^O, 

associated with the generators ei = (1, 0, 0), 62 = (0, 1, 0), 63 = (0, 0, 1) 
of Z'^ are not coplanar. We refer to these vectors as the period vectors 
for T and C. The following definitions follow the formalism of Owen 
and Power [IZ|, [E]. 

Definition 2.1. A crystal framework C = {F^,Fe,T) in R^, with full 
rank translation group T and finite motif {F^, F^), is a countable bar- 
joint framework {G,p) in R'^ with a periodic labelling 

V = {v^^k : Ke{l,...,t},ke Z^}, p^^k = p{vK,k), 

such that 

(i) Fy = {Pka '■ K € and F^, is a finite set of framework 
edges, 

(ii) for each k and k the point p^.fc is the translate T^Pufi-, 

(iii) the set of framework vertices is the disjoint union of the sets 
Tk{F,),keZ\ 

(iv) the set Ce of framework edges is the disjoint union of the sets 
Tk{F,),keZ\ 

The finiteness of the motif and the full rank of T ensure that the 
periodic set is a discrete set in in the usual sense. 

One might also view the motif as a choice of representatives for the 
translation equivalence classes of the vertices and the edges of C. It is 
natural to take F„ as the vertices of C that lie in a distinguished unit 
cell, such as [0, 1) x [0, 1) x [0, 1) in the case that T is the standard 
cubic translation group for Z'^ C R'^. In this case one could take F^, to 
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consist of the edges lying in the unit cell together with some number 
of cell-spanning edges e = [Pk,o,Pt,s] where 6 = 6{e) = (^1,525^3) is 
nonzero. This can be a convenient assumption and with it we may 
refer to S{e) as the exponent of the edge. The case of general motifs is 
discussed at the end of this section. 

While we focus on discrete full rank periodic bar-joint frameworks, 
which appear in many mathematical models in applications, we remark 
that there are, of course, other interesting forms of infinite frameworks 
with infinite spatial symmetry groups. In particular there is the class 
of cylinder frameworks in M.'^ which are translationally periodic for a 
subgroup {Tfc : k G Z' } of a full rank translation group T. See, for 
example, the two-dimensional strip frameworks of [T7] and the hexahe- 
dral tower in Section 5. On the other hand one can also consider infi- 
nite frameworks constrained to infinite surfaces and employ restricted 
framework rigidity theory [T^ . 

2.2. AfRnely periodic infinitesimal flexes. We now give definitions 
of affinely periodic infinitesimal displacement velocities and flexes start- 
ing with a matrix-data description and a connection with continuous 
flexes. This notation takes the form [u, A) where A is an arbitrary 
dx d matrix and u = {Ufi)K^F^ is a real vector in R"'!^"! composed of the 
infinitesimal flex vectors = Uk,o that are assigned to the framework 
vertices p^^o- The matrix A, an affine velocity matrix, is viewed both 
as a d X d real matrix and as a vector in in which the columns 
of A are written in order. Thus, any pair (f , B) represents affinely 
periodic infinitesimal displacement velocities for the framework points, 
and some of these infinitesimal displacements will qualify as affinely 
periodic infinitesimal flexes in the sense given below. In Theorem 12.71 
we obtain a three-fold characterisation of such flexes. 

By an afflne flow we mean a differentiable function t ^ At from 
[0, S\ to the set of nonsingular linear transformations of such that 
Aq = I and we write A for the derivative at t = 0. (See also Owen and 
Power [IZ].) In particular for any matrix A the function t ^ I + tAis 
an affine flow, for suitably small 5. 

Definition 2.2. Let C be a crystal framework. 

(i) A flow-periodic flex of C for an affine flow t — t- is a coordinate- 
wise differentiable path p{t) = (pn^kit)), for t G [0,ti] for some ti > 0, 
such that 

(a) the flow-periodicity condition holds; 

= ATfeA^V^.o^, for all K,k,t, 

(b) for each edge e = [pK,k,PT,k+5{e)] the distance function 

t de(t) = \Pf,,k(t) - Pr,k+5{e)(t)\ 

is constant. 
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(ii) An affinely periodic infinitesimal flex of C is a pair {u,A), witli 
u e R^l^"l and A a d x d matrix sucli tfiat for all motif edges e 

{Pnfi - PT,5{e),UK -Ur + A(Pr,0 " Pr,5(e))) = 0. 

The notion of a flow-periodic flex, with flnite vertex motions, is quite 
intuitive and easily illustrated. One can imagine for example a periodic 
zig-zag bar framework (perhaps featuring as a subframework of a full 
rank framework) which flexes periodically by concertina-like contrac- 
tion and expansion. Affinely periodic infinitesimal fiexes are perhaps 
less intuitive. However we have the following proposition. 

Proposition 2.3. Let p(t) be a flow-periodic flex of C for the flow 
t ^ At whose derivative att = is A. Then {p'^ o(0))' ^) o-ffii^^^V 
periodic infinitesimal flex ofC. 

Proof. Differentiating the flow-periodicity condition 
gives 

-Ap^40)+p'^^M = -Ap.,o(0) +<o(0) 

and so 

Differentiating and evaluating at zero the distance constancy equations 

t {PKfiit) -Pr,5{e){t),PKfiit) -Pr,&{e){t)) 

gives 

= (p.,o(0) -p.,5(e)(0),p',,o(0) -<5(0)) 

and hence 

= (Pk,o(0) - P.,5(e)(0),pl,o(0) - p'rM + ^(Pr,0(0) - ^.,^(0))) 

as required. □ 

We remark that with a similar proof one can show the following 
related equivalence. The pair (u. A) is an affinely periodic infinitesimal 
fiex of C if and only if for the fiow At = I + tA the distance deviation 

\PKfl - Pr,&{e) \ - |(Pk,0 + tU^,) - AtTs(e)At\pr,S{e) + tUr)\ 

of each edge is of order as t — 0. This property justifies, to some 
extent, the terminology that {u, A) is an infinitesimal fiex for C. Note 
that an infinitesimal rotation of C (defined naturally, or by means of 
Proposition 12. 3p provides an affine infinitesimal fiex. 
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2.3. Rigidity matrices. We first define a matrix associated with the 
motif Ai = {Fy, Ff.) which is essentially the rigidity matrix identified 
by Borcea and Streinu [3]. We write it as R{M.^W^^) and also view it 
as a linear transformation from M'^l^"! © to M'^'^L In the case c? = 3 
the summand space is a threefold direct sum © © R'^. For C 
with cubic lattice structure with period vectors 

ai = (l,0,0),a2 = (0,1,0), as = (0,0,1), 

an affine velocity matrix A = (ajj) provides a vector in M^^ in which 
the columns of A are written in order. It is shown in Theorem 12.71 
that the composite vector {u, A) lies in the kernel of the rigidity matrix 
if and only if {u, A) is an affinely periodic infinitesimal flex in the 
sense of Definition 12.21 (ii). and if and only if the related infinite vector 
u = {uk — AZk)f^^k is an infinitesimal flex of C in the usual sense. 

Definition 2.4. Let C = (-F„,Fe,T) be a crystal framework in 
with isometric translation group T and motif A4 = {F^, F^). Then the 
affinely periodic rigidity matrix R{M.,W^^) is the |Fe| x {d\Fv\ + d?) 
real matrix whose rows, labelled by the edges e = [j9K,o,Pr,<5(e)] of Fg, 
have the form 

[0---Ot;e 0---0 -Ve ■■■ 5iVe---5dVel 

where Ve = Pk,o — PT,5{e) is the edge vector for e, distributed in the d 
columns for k, where —Ve appears in the columns for r, and where 
6{e) = {Si, . . . ,6d) is the exponent of e. If e is a reflexive edge in the 
sense that n = r then the entries in the d columns for /t are zero. 

The transformation R{M,W'^) has the block form [R{M) X{M)] 
where R{M.) is the (strictly) periodic rigidity matrix, or motif rigidity 
matrix. We also define the linear transformations R{M.,£) for linear 
spaces £ of affine distortion matrices, by restricting the domain; 

R{M,£) : M^l^-I ©^ -> RI^^I. 

For a general countably infinite bar-joint framework {G,p) one may 
define a rigidity matrix R{G,p) in the same way as for finite bar-joint 
frameworks. For the crystal frameworks C it takes the following form. 

Definition 2.5. Let C = (F„,Fe,T) be a crystal framework in M'^ as 
in Definition 12.41 Then the infinite rigidity matrix for C is the real 
matrix R{C) whose rows, labelled by the edges e = \pK,k,PT,k+s(e)] of C, 
for G Z"^, have the form 

[. ..0---0 0---0 -VeO ..0...], 

where Ve = PK,k — PT,k+s{e) is the edge vector for e, distributed in the d 
columns for k, k and where —Ve appears in the columns for (r, k + 6{e)), 
and where 6{e) = {6i, . . . ,6d) is the exponent of e. 
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We view R{C) as a linear transformation from "H^ to "Hg where "H^ 
and Jig are the direct product vector spaces, 

The following theorem shows the role played by the rigidity matrices 
R{Ai,M.'^^) and R{C) in locating afiinely periodic infinitesimal flexes. 
We require the invertible transformation Z : M'' — )■ M'^ which maps the 
standard basis vectors 71, . . . , 7^ for R'^ to the period vectors ai, . . . , 
of C. 

Definition 2.6. The space Ti^^ is the vector subspace of Ti^ consisting 
of affinely periodic displacement vectors v = ("WK.fc), each of which is 
determined by a finite vector (wK)KeF„ in M'^"' and a d x d real matrix 
A by the equations 

Vn,k = v^- AZk, k G Z'^. 

Note that "H^^ is a linear subspace of Ti^. For if u,v correspond to 
{u,A) and {v,B) respectively, then 

Un,k + VK,k = Uk- AZk + f K - BZk 

= {u^ + v^) -{A + B)Zk 

which defines the displacement velocity corresponding to {u+v^ A + B). 

In Definition 12.21 (ii) an infinitesimal flex is denoted by a pair (m. A) 
with u E M'^l^"!, corresponding to vertex displacement velocities in a 
unit cell, and a. d x d matrix A, corresponding to axis displacement 
velocities. In the next theorem the {u, A) data corresponds to (m, AZ) 
data. This denotes a vector of length d\Fy\ + (i^, with AZ determining 
the vector, of length d"^ given by the d vectors AZ'ji, . . . , AZ'jii. 

Theorem 2.7. Let C be a crystal framework in M.'^ with translation 
group T and period vector matrix Z. Then the restriction of the rigid- 
ity matrix transformation R{C) : Tiv — )■ He to the finite- dimensional 
space has representing matrix -R(A^, M*^^). Moreover, the follow- 
ing statements are equivalent: 

(i) {u,A) is an affinely periodic infinitesimal flex for C, where u G 
M'^l^"! andAE Mrf(M). 

(ii) {u,AZ) G keTR{M,M'^'). 

(Hi) u E keri?(C), where u G "H^ is the vector defined by the affinely 
periodic extension formula 

UK,k = — AZk, k G Z'^. 

Proof. Let e = [pK,o,PT,5{e)] be an edge in Fe and as before write Ve 
for the edge vector p^.o — Pr,<5(e)- Note that the term A{pr — Pr,<5(e)) in 
Definition 12.21 is equal to A{6iai + ■ — h Sdaj) = AZ{6i'yi + ■ ■ ■ + Sd'jd)- 
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Let r]e, e G F^, be the standard basis vectors for M'^'^L The inner product 
in Definition 12.21 may be written 

{Pk,0 - PT,S{e)^'^K - Mr + MPt " Pr,5(e))) 

= {Ve, - Ur) + (fe, ^ AZ{bai)) 

i 

= {R{M)u, 7],) + ^{5iVu AZ-i,) 

i 

= {R{M)u,r],) + {{X{M){AZ),r],) 

= {R{M,M.'''){u,AZ),r]e). 
Thus the equivalence of (i) and (ii) follows. 

That the statements (ii) and (iii) are equivalent follows from the 
following calculation. Let w = (wk) be a vector in M*^!^"!, let {w,B) 
be a vertex-plus-axis displacement velocity vector and let w be the 
associated vector in "H^^. Then the e, k coordinate of the vector R{C)w 
in "He is given by 

= {Ve, Wn,k - Wr,k) + {Ve, BZ5{e)) 

= (We, - Wr) + "^{SiVe, BZ'Ji) 
i 

= {R{M)w)e + {X{M){BZ)), 
= {R{M,M.'^'){w,BZ))e. 

□ 

We say that a periodic bar-joint framework C is affinely periodically 
infinitesimally rigid if the only affinely periodic infinitesimal fiexes are 
those in the space "Hj-ig of isometric infinitesimal motions. The following 
theorem was obtained by Borcea and Streinu [3] where the rigidity 
matrix was derived from a projective variety identification of the finite 
flexing space (configuration space) of the framework. 

Theorem 2.8. A periodic har- joint framework C with motif Ai is 
affinely periodically infinitesimally rigid if and only if 

rank R{M,W^') = d\F^\ + d{d - l)/2. 

Proof. In view of the description of affinely periodic fiexes in Theorem 
12. 71 the definition above is equivalent to ranki?(A^, M'^^) = d\Fy\ + d^ — 
dimT/f-^. The space "Hrig has dimension d{d+ l)/2, since a basis may 
be provided by d infinitesimal translations and d{d— l)/2 independent 
infinitesimal rotations and the proof is complete. □ 

The theorem above is generalised by the Maxwell-Calladine formula 
in Theorem 12. 101 which incorporates the following space of self-stresses 
for C relative to S. Symmetry adapted variants are given in Corollary 
13.31 and Theorem 13.51 
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Definition 2.9. An infinitesimal self-stress of a countable bar-joint 
framework {G,p), with vertices of finite degree, is a vector in "He lying 
in the cokernel of the infinite rigidity matrix R{G,p). 

For a periodic framework C such vectors w = {we,k) are charac- 
terised, as in the case of finite frameworks, by a linear dependence row 
condition, namely 

M^e,fc-R(C)((e,fc),{K,<x,/)) = 0, for all K, CT, 1. 

e,k 

Alternatively this can be paraphrased in terms of local conditions 

^ Wr,liPK,k - Pr,l) = 0, 

{r,l):[pK,k,PT,l]&Ce 

which may be interpreted as a balance of internal stresses. 

From the calculation in Theorem 12.71 it follows that the rigidity ma- 
trix R{C) maps affinely periodic displacement velocities to periodic 
vectors in T/g- Write 'HP'^'' for the vector space of such vectors and 
"Hgt^ (resp. Tistr) ^^i the subspace of periodic self-stresses that corre- 
spond to vectors in the cokernel of -R(A^,R°'^) (resp. R{Ai,£)), and 
let S£ denote the vector space dimension of "Hf^j,, Also let fs denote 
the dimension of the space Hfjg of infinitesimal affinely periodic rigid 
motions with data {u, A) with affine distortion impetus A & S, and let 
m£ denote the dimension of the space of infinitesimal mechanisms of 



s 

rig- 



the same form. Thus = dim Ti^^ch where Hq = T-L^^^^i ® 
For S = M'^'^ the following theorem is Proposition 3.11 of [5]. 

Theorem 2.10. Let C be a crystal framework in M"' with given trans- 
lational periodicity and let S C M(i(R) be a linear space of admissible 
affine distortion matrices. Then 

me - S£ = d\F^\ + dim£: - \F^\ - fs 

where rrts is the dimension of the space of internal (non rigid motion) 
£ -affinely periodic infinitesimal flexes and where S£ is the dimension of 
the space of periodic self-stresses for C andS. 

Proof By Theorem [2T] we may identify T-L'f^ with M'^l^'^l © M*^^ and we 
may identify "Hf with M'^l-^^'l © M'^^, the domain space of R{M,£). We 
have 

K"^"' © R^' = in', © HLch) © ^Lch © ^fig 

and 

Kl^^' = (^r©^ftr)©^ftr- 

With respect to this decomposition R{Ai,S) takes the block form 

'R 0" 



R{M,£) 
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with R an invertible matrix. Since R is square it follows that 

d\Fy\ + dim£: - {nis + fs) = \Fe\ - S£, 
as required. □ 

We remark that one may view an affinely periodic infinitesimal fiex 
[u, A) as an infinitesimal fiex of a motif-defined finite framework located 
in the set M^/T regarded as a distortable torus. The edges of such a 
framework are "wrap-around" edges or "geodesic edges" determined 
naturally by the edges of the motif. (See also Whiteley [21] •) Here, in 
effect, the opposing (parallel) faces of the unit cell parallelepiped are 
identified, so that one can define (face-to-face) periodicity in the natural 
way as the corresponding concept for translation periodicity. One can 
also specify fiex periodicity modulo an affine distortional impetus of the 
torus, given by the matrix A. The natural abstract graphs for such "fiat 
torus" frameworks are the gain graphs (and coloured graphs) indicated 
in Section 4. 

2.4. The general form of i?(A^, M'^^). We have so far made the sim- 
plifying assumption that the motif set Fg consists of edges with at least 
one vertex in the set F„. One can always choose such motifs and the 
notion of the exponent of such edges is natural. However, more gen- 
eral motifs are natural should one wish to highlight polyhedral units 
or symmetry and we now give the adjustments needed for the general 
case. See also [TB] . 

Let e = [pK,k,PT,k'] be an edge of Fg with both k and k' not equal to 
the zero multi-index and suppose first that k ^ r. Then the column 
entries in row e for the n label are, as before, the entries of the edge 
vector Ve = PK,k —PT,k', and the entries in the r columns cirG, clS before, 
those of —Ve- The final d"^ entries are modified using the generalised 
edge exponent (5(e) = k' — k. Note that this row is determined up to 
sign by the vertex order for the framework edge and this sign could 
be fixed by imposing an order on the edge. (See also the discussion in 
Section 4 of the various labelled graphs.) If e is a refiexive edge in the 
sense that k = t then once again the entry for the k labelled columns 
are zero and the final d'^ entries similarly use the generalised exponent. 

3. Symmetry equations and counting formulae. 

3.1. Finite-dimensional representations of the space group. We 

first obtain symmetry equations for the affine rigidity matrices R{Ai,M.'^^) 
with respect to representations of the space group of C. 

Let Q (C) be the abstract crystallographic group of the crystal frame- 
work C = {Fy, Fe, T). This is the space group of isometric maps of 
which map C to itself, viewed as an abstract group. This entails the 
following two assertions . 
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(i) Each g G Q{C) acts as a permutation of the framework vertex 
labels, 

(k, k) ^ g - (k, /c), 
and this permutation induces a permutation of the framework edge 
labels, 

(e,/c) ^ g ■ {e,k). 

(ii) There is a representation psp : g Tg oi Q{C) in lsom(]R'^), the 
spatial representation, which extends the map if- and is such that 
for each framework vertex 

Moreover g ■ {k, k) has the form {g ■ k, k') where k, —> g- nis the vertex 
class action of g. Similarly g ■ (e, k) = {g ■ e, k") where e g ■ e is the 
edge class action of g. For the vertex label action we also define the 
associated "parallel" action g ■ [n, a, k) = [g ■ k, a, k') where a in case 
d = 3 denotes x, y or z. 

Let py be the natural permutation representation of Q{C) on the 
displacement space H^, as (linear) vector space transformations, given 
by 

and similarly let pe be the representation of Q{C) on T/g such that 

{Pe{g)w)e,k = Wg-l.^e,k)- 

These transformations are forward shifts with respect to the natural 
coordinate "bases" {Ck,^,^} for "H^ and {rje^k} for Tie in the sense that 
for / G 

Pd(0 • ^K,a,k C,K,a,k+l, 
Peil) ■ Ve,k ?7e,fc+i- 

Here rje^k denotes the element of He given, in terms of the Kronecker 
symbol, by 

{Ve,k)e',k' = ^e.e'^fc.fc', 

and the totality of these elements gives a vector space basis for the 
set of finitely nonzero elements of Hv The basis {C,K,a.k} is similarly 
defined. Note the multiplicity difference in that, for d = 3, Pv{g) has 
multiplicity three, expressed in the decomposition 

'Hy= Yl M © M © M, 

whereas Pe{g) has multiplicity one. 

Define piy, a representation of the space group G{C) as affine maps 
of Hy as follows. If T is an isometry of M'^ let T be the affine map on 
Hy determined by coordinate-wise action of T and let 

Pvia) ■= Pv{9)Tg = fgpy{g) 
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where g ^ Tg is the affine isometry representation p^p. One may also 
identify Pi,(-) as the tensor product representation Pn(') ® Psp(') where 
p„(-) is the muhiphcity one version of py{-) (where the subscript "n" 
stands for "node"). Here the transformations Pn(fl') are hnear while 
Psp(fi') may be affine. 

Lemma 3.1. Let C be a crystal framework with motif {F^, F^,) and let 
g be an element of the crystallographic space group Q{C) with isometry 
Psp{g) = Tg with translation-linear factorisation TB , whereTw = w—'j 
for some 7 G M'^. If u in l-L^ corresponds to the pair {u^A) (as in 
Definition \2.S\ and Theorem \2. 7| ), then Pv{g)'U is a vector v in l-i^ 
corresponding to a pair {v, BAB~^) . 

Proof. Let (k', k') = g ■ (k, k). Then 

{p{9)u)K',k' = TgUg-i.(^>^k') = Tg{u^ " AZk) 
= B{u^ - AZk) - ^ = wi- BAZk 

with wi = Bu^ - 7 = TgU^. 

On the other hand k may be related to k'. We have 

p«;/,o + Zk' = Pf,>^k' = TgPt^^k = Tg{p^^Q + Zk) 
and so, since Tg'^ = B^^T~^, 

Zk = Tg^{Zk' + p^,ifl) -Pk,o = B^^{Zk' + p^ifl + 7) -p^^o- 

Thus Zk has the form B^^Zk' + W2 where W2 = T^^p^^iQ — p^o is 
independent of k' . Substituting, 

{.p{.g)u)n',k' =wi- BAZk = {wi - BAW2) - BAB~^Zk', 
as required, with v = wi — BAw2- □ 

It follows that p^ determines a finite-dimensional representation vr^ 
of Q{C) which is given by restriction to "H^^, written ■n^{g) = Pv{.g)\ni«- 
The proof of the lemma provides detail for the coordinatisaiton of this 
representation which is somewhat complicated in general but which 
simplifies in particular special cases as we shall see. 

Let us introduce what might be referred to to as the unit cell repre- 
sentation of the space group G{C), namely the finite-dimensional rep- 
resentation p„ given by 

{Pv{9)u)k = TgUg^i.^, K e F^. 

That this is a representation follows from the observation that it is 
identifiable tensor product representation 

Pv- g ^ i^nig) (S) pspig) 

where Un is the natural vertex class permutation representation on RI^"!, 
so that Pv = J-'n® Id^- This representation features as a subrepresen- 
tation of vr,, as we see below. 
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There is a companion edge class representation for the range space 
"Hg. Define first the hnear transformation representation pe of SiC) on 
Tie given by 

This in turn provides a finite-dimensional representation vrg of Q{C) 
on the finite-dimensional space 'H^'^^ of periodic vectors, that is, the 
space of pe(0"P6riodic vectors for / G Z'^. These periodic vectors w are 
determined by the (scalar) values wj^, for / e Fg. Writing / e Fg, 
for the natural basis elements for ]RI-^'=I we have the natural edge class 
permutation matrix representation 

'^e{g)vf = Vg-^-f^ f ^ Fe, g e g{C). 

In the formalism preceding Theorem 12 we have identified 'H'f^ with 
a finite-dimensional vector space which we now denote as V (being the 
domain oi R{M,M.'^^): 

Let D : T-L^^ — ?■ "D be the linear identification in which the vector Du 
corresponds to the matrix-data form (n. A) written as a row vector of 
columns. Thus 

7r^(-) = Dp^,{-)\^.bD-^. 

Note that any transformation in C(T>), the space of all linear trans- 
formations on V, has a natural 2x2 block-matrix representation. With 
respect to this we have the block form 

'f^vig) Mg) 

$2(^) 



T^vig) 



g e GiC), 



where ^2{g){A) = BAB-\ 

To see this, return to the proof of Lemma 13.11 and note that in the 
correspondence 

p,{g):{u,A)^{v,BAB-'), 

if y4 = then v^' = TgU^ and so f = fiv{g)u in this case. 

To see the nature of the linear transformation $i note that from the 
lemma that 

($i((7)(A))«, = {-BAw2).' = -5A(T-V,o -Pk,o). 

In particular if (7 is a separable symmetry for the periodicity, in the 
sense that T^p^^ has the form p^'.o ioi all k, then $2 is the zero map 
and a simple block diagonal form holds for TTvig), namely, 

ir.y{g){u,A) = {jj,.y{g)u,TgAT~^). 

The separable property in fact corresponds to g being a linear isometry 
of separable type in the sense that the action (k, k) g ■ (k, k) is a 
product action, with {g ■ (/t, k) = {g ■ g ■ k) 
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3.2. Symmetry equations. The following theorem is a periodic frame- 
work version of the symmetry equation given in Owen and Power [?]. 

Theorem 3.2. Let C be a crystal framework in M.'^ and let g ^ Tg be 

a representation of the space group G{C) as isometrics ofMf^. 

(a) For the rigidity matrix transformation R{C) : Hv — > 'He, 

Pe{g)R{C) = R{C)p,{g), g G g{C). 

(b) For the affinely periodic rigidity matrix R{M.,W^) determined 
by the motif M = (F^,Fe), 

7r,{g)R{M,R''") = R{M,R''")7r,ig), g e g{C), 

where is the edge class representation in M'-^'^I and where 7r„ is the 
representation in {^^^^ (g) M"') © M"' induced by p^. 

Proof. By Theorem 12.71 and Lemma 13. and the identification of the 
space of affinely periodic displacement vectors with V we see that (b) 
follows from (a). 

To verify (a) observe first that if {G,p) is the framework for C with 
labelling as given in Definition |23] then the framework for {G,g-p) with 
relabelled framework vector g ■ p with {g ■ p)K,k = Pg-{K,k) has rigidity 
matrix R{G, g ■ p). Examining matrix entries shows that this matrix is 
equal to the row column permuted matrix pe{g)~^R{G,p)pv{g). 

On the other hand the row for the edge e = [pK,k,PT,i] has entries in 
the columns for k, and for r given by the coordinates of TgVe and —TgVe 
respectively, where Ve = PK,k —Pt,i- If Tg = TB is the translation-linear 
factorisation, with B an orthogonal matrix, note that 

TgVe = TBp^^k - TBpr^i = Bve. 

Here Ve is a column vector, while the k, column entries are given by the 
row vector transpose {BveY — v\B^ = v\B^^. Thus 

R{G,g-p) = R{G,p){I®B-^). 

Note also, that for any rigidity matrix R and any affine translation S 
we have R{I ® S) = R, as transformations form to He- Thus we 
also have 

R{G,g-p) = R{G,g-p){I(^T-')=R{G,p){I®B-'){I^T-') 
which is R{G,p){I ^ T~^) and now (a) follows. □ 

As an application we obtain a general Fowler-Guest style Maxwell 
Calladine formulae relating the traces (characters) of symmetries g in 
various subrepresentations of 7r^,7re derived from flexes and stresses. 

Let £^ be a fixed subspace oi d x d axial velocity matrices A, let g 
be a symmetry for which TgA = ATg for all A & S and let H be the 
cyclic subgroup generated hj g. It follows from Lemma [3. II that there 
is a restriction representation vrf of H on the space "Hf := M"^!-^"! © £ 
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and that there is an associated intertwining symmetry equation. This 
equation imphes that the space of £-affinely periodic infinitesimal fiexes 
is an invariant subspace for the representation vTj, of H . Thus there is 
an associated restriction representation of if, namely tt^. We note the 
following subrepresentations of vrf : 

Trf on the invariant subspace "Hf := ker i?(A^, 

Trfjg on the invariant subspace "Hfjg := fl "Hrigj 

"^mech the invariant subspace H^g^h •= © ^fig- 
Also, we have a subrepresentation of ttP®'', namely 
TTstr on the invariant subspace T/f^^ := coker i?(A^, 

Corollary 3.3. Let C he a crystal framework, let g he a space group 
symmetry and let £ C W^^ he a space of affine velocity matrices which 
commute with Tg . Then 

tr{TiLM) - tr{Ti,M) = tr{n/{g)) - tr^g)) - tr^ii^g)). 

Proof. The rigidity matrix R{Jii,£) effects an equivalence between the 
subrepresentations of H on the spaces Hf, Q Hi and He Q Hstv Thus 
the traces of the representations of g on these spaces are equal and from 
this the identity follows. Indeed, with respect to the decompositions 



Hi = (?^f e ni,) © K 

and the rigidity matrix has block form 



str 



i?i 




with i?i square and invertible. Thus -Ri effects an equivalence between 
the representations on the first summands above. It follows that the 
traces of these representations of g are equal and so we obtain the 
equality 

triTT^ig)) - trini^^^ig)) - tr{4^^{g)) = tr{Ti/{g)) - tr{TT,M) 
as required. □ 

We may derive from TTe and tt^ various representations and maps for 
the point group Gpt{C) = G{C)/'L'^ of the crystal framework C where 
represents the periodicity subgroup T = {Ti : I G Z"'}. 

Suppose first that the space group is separable in the sense that Q (C) 
is isomorphic to x Q^tiC). Write g for the coset element in Q-ptiC) of 
an element g of the space group. Then, following an appropriate shift 
one can recoordinatise the bar-joint framwork C so that for the natural 
inclusion map i : Q^tiC) — )■ Q{C) the map g — t- Tj(g) is a representation 
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by linear isometries. In this case we obtain, simply by restriction, the 
representations 

Theorem 3.4. For a crystal framework with separable space group 

Moreover for a fixed element g G Gpt{C) the individual symmetry equa- 
tion 

7r,{g)R{M,S) = R{M,S)7r,{g) 

holds where S is any space of matrices which is invariant under the 
map A TgATr^. 

Proof. The equations follow from those of Theorem I3.2[ □ 

Note that 77e is quite explicit and agrees with the natural edge class 
permutation representation which is well-defined by 

^e{9)vf = Vg-^-f, f ^ g eg e ^pt(C). 

Also, from our earlier remarks on the separable case 77,(5') has the 
simple block diagonal form. 

3.3. Symmetry-adapted Maxwell Calladine equations. We now 

give specific symmetry adapted Maxwell-Calladine formulae which de- 
rive from the vector space of vectors all of which are fixed under an 
individual symmetry. 

Suppose first that g he a. space group element in Q{C) which is of 
separable type as before. We may thus assume that Tg is an orthogonal 
linear transformation. In this case tIv{9) takes the block diagonal form 

'K^{g){u,A) = {ii^{g)u,TgAT^^). 

Let HI be the subspace of vectors (f , A) fixed by the linear transfor- 
mation 7ry{g). By separability, splits as a direct sum which we write 
as J-g © Sg. where Sg is the space of matrices commuting with Tg and 
J^g is the space of vectors v that are fixed by the linear transformation 

l^v{9) = l^n{9) ®Tg. 

Let "Hf be the subspace of vectors in RI^'^I that are fixed by 77,(5'), 
so that "Hf is naturally identifiable with M'^f where Cg is the number of 
orbits of edges in induced by g. 

It follows from the symmetry equations in Theorem 13.41 that the 
rigidity matrix transformation R{Jli,Sg) maps to "Hf. 

In the domain space write "H^jg for the space of (77„((y')-invariant) rigid 
motions in T-L^ C R'^l^"! © £g Similarly write Hq for the space of 77,(5)- 
invariant affinely periodic infinitesimal flexes [u, A) in "H^^ and write 
^mech orthogonal complement space T-L^ Q Hf; . 
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In the co-domain space of periodic 7re((y')-invariant vectors we 
simply have the subspace "Hftj. of 7re(5')-invariant periodic infinitesimal 
self-stresses. 

Finally let 

= dim-H^g^j^, Sg = dimT^f^r, = dim?^f, = "Hf.g. 

Noting that dim T-L^ = dim J^g + dim Sg the following symmetry adapted 
Maxwell- Calladine formula follows from Corollary 13.31 

Theorem 3.5. Let C be a crystal framework and let g be a separable 
element of the point group Qpt{C). Then 

nig — Sg = dim + dimf^^ ~ '^g ~ fg- 

The right hand side of this equation is readily computable as follows: 



(i) dim J-g is the dimension of the space of vectors in M}^^^ i^W^ which 
are fixed by the linear transformation Unid) ® Tg. 

(ii) dim Sg is the dimension of the commutant of Tg, that is of the 
linear space of d x d matrices A with ATg = TgA. 



(iii) Cg is the number of orbits in the motif set under the action 



of g. 



(iv) fg is the dimension of the subspace of infinitesimal rigid motions 
in J^g. 

In the nonseparable case the above applies except for the splitting of 
the space "H^ of -7r(5f)-fixed vectors. In this case we obtain the Maxwell- 
Calladine formula 

rrig- Sg = dimW^ - '^g - fg 

and dimTi^ is computed by appeal to the full block triangular repre- 
sentation of TTvig)- Although somewhat involved this representation is 
quite explicit as an affine map of M^''^"' © R'' ; the formulae of Section 
3.1, give 

'fi^ig) 

$2(^7) 



where ^2(9) (A) = BAB^^ and where 

In particular the dimension of the space "H^ may be determined com- 
putationally and this could well be of use for large motif frameworks 
whose only nontranslational symmetries are of nonseparable type. 

For strictly periodic flexes rather than affinely periodic flexes, that 
is, for the case £ = {0}, there is a modified formula with replacement 
of fg by the dimension, /^"^^ say, of the subspace 'H^'^^ of (yf-symmetric 
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periodic displacement vectors corresponding to rigid motions. Thus for 
the identity symmetry g we obtain 

m — s = d\Vf \ — \ Ve\ — d 

as already observed in Theorem 12.101 

We remark that the restricted transformation R{M.,£g) : Ti^ — )■ 
is a coordinate free form of the orbit rigidity matrix used by Ross, 
Schulze and Whiteley [20] (see also Schulze and Whiteley [23]), where 
they give counting inequality predictors for infinitesimal mechanisms. 
A general such formula is given in the next corollary. They also in- 
dicate how finite motions (rather than infinitesimal ones) follow if 
the framework is sufficiently generic, that is, roughly speaking, alge- 
braically vertex-generic apart from the demands of specific symmetry 
and periodicity. 

Corollary 3.6. Let C be a crystal framework and let g be a separable 
element of the point group of C. If 

Cg < dim J'g + dim £g — fg 

then there exists a non-rigid motion infinitesimal flex which is Tg- 
symmetric. 



Finally we remark that if {G,p) is an infinite bar-joint framework 
in which is generated by the translates of a finite motif under a 
translation subgroup {T^ : /c G Z C Z'^} then one can similarly ob- 
tain symmetry equations for the rigidity matrices R{G,p). One such 
example is the hexahedron tower illustrated in the next section. 



We now examine some illustrative frameworks and note in particular 
that the various Maxwell- Calladine equations give readily computable 
information. This can be useful given the formidable size of the rigidity 
matrix for even moderate crystal frameworks. 

A motif Ai = {Fy, Fe) for C, with specified period vectors, is a geo- 
metrical construct that carries all the ingredients necessary for deter- 
mining of the various rigidity matrices. It may be specifed in more 
combinatorial terms as a labelled motif graph, by which we mean the 
simple abstract graph {V{Ff.),Fe) (with all vertices from F^.) together 
with a vertex labelling given by the (k, k) labelling and a distance spec- 
ification d : Fe ^ M+ given by the lengths of the edges. In our discus- 
sions, in contrast with [13], [1], [19], we have not been concerned with 
combinatorial characterisations, nor with realizability, and so have had 
no need for this abstract form. Even so we note that there are equiva- 
lences between such doubly labelled graphs and the formalism of other 
authors, who incorporate gain graphs (Ross, Schulze, Whiteley [20]). 




□ 



4. Some crystal frameworks. 
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coloured graphs (Malestein and Theran [ISj), and quotients of periodic 
graphs (Borcea and Streinu [5]). For example the gain graph arises 
from the labelled motif graph {V{Fe),Fe) by merging vertices with the 
same k label and assigning to the new edges a direction to one of the 
vertices, coming from the ancestral vertices (k, /c), (t, /c'), say k, and 
assigning to this edge a label, namely k — k' & if" for the choice of k 
(and k' — k for the choice of r). 

4.1. The kagome framework Ckag- The kagome framework has been 
examined in a variety of engineering contexts (see [TT] for example). It 
also features as slices in higher dimensional crystal frameworks such as 
the kagome net framework of /3-cristobalite. Its hexagonal structure is 
implied by Figure 1 which indicates a motif 

A^ = (F„,Fe), = {pi,P2,P3}, = {d, . . . ,66}. 

Consider a scaling in which the period vectors are 
ai = (l,0), a2 = (l/2,v^/2), 
so that the equilateral triangles of the framework have side length 1/2. 

o 



Figure 1. Motif for the kagome framework, Ckag- 

The motif rigidity matrix R{M) is 6 x 6 while R{M.,Mf''^) is 6 x 10. 
Examining the local condition for a self-stress (or by examining the 
co-kernel of R{Ai)) one soon finds a basis of three vectors in RI^'=I for 
the space of periodic self-stresses. In fact it is natural to take the three 
vectors which assign coefficients of 1 to a colinear pair of edges of Fg 
and the coefficient to the other four edges. 

For strictly periodic vertex displacement velocities and flexes, that 
is, for the case S = {0}, the Maxwell- Calladine equation of Theorem 
12.101 takes the form 

m-s = 2\F^\ + - - 2 = -2. 

Since s = 3 we have m = 1 and this corresponds to the unique (up 
to scalar) "alternating rotation mechanism", with the motif triangle 
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infinitesimally rotating about its centre. We may write this in matrix 
data form as (wrot, 0) 

To compute the motif rigidity matrix R{M.) and the affine rigidity 
matrix 

R{M,W^^) = [R{M) X{M)] 

we note that 

= (1/2, 0), V,, = (-1/2, 73/2), V,, = (-1/2, -^3/2), 



5(64) = (-1,0), 5(65) = (1,-1), 5(e6) = (0,l). 

This leads to the identification of R{J\4.,W^^) as the matrix 
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In the affine case, with £ = M2(]R) we now have fs = 3, since 
infinitesimal rotation is now admissible, and so 

ms-S£ = d\F^\ + dim^ - |Fe| - = 6 + 4 - 6 - 3 = 1. 

From the affine rigidity matrix it follows readily that there are no lin- 
ear dependencies among the rows and so = 0. (Roughly speaking, 
no periodic self-stresses remain on admitting all affine motions.) Thus 
m£ = 1 indicating that affine freedom confers no additional (linearly 
independent) affinely periodic infinitesimal flex beyond inflnitesimal ro- 
tation. One can check in particular that while there is "purely affine" 
flex flxing the motif vertices, with matrix data {0,A)), this flex is a lin- 
ear combination of rigid rotation and the alternation rotation {uj-ot, 0). 

The kagome framework has nonseparable symmetries g such as the 
isometry Tg = i?T(i/2,o) where B is the linear isometry reflecting in the 
X-axis and where ^(1/2,0) is translation by 1/2 in the x-direction. How- 
ever there are evident separable symmetries whose Maxwell- Calladine 
type formulae offer more straightforward computations. 

Consider the rotation symmetry g whose isometry Tg is rotation by 
7r/3 about the centre of the triangle in the motif. The space Sg C 
Mfi{M.), of the symmetry-adapted Maxwell equation in Theorem 13.51 
has dimension 2. Also fg = l since now only inflnitesimal rotation is 
admissible as a rigid motion. The space J-^ is the space of flxed vectors 
for the linear transformation fiv{g) = Vn{g) ® Tg which has the form 
S ®Tg where is a cyclic shift of order 3. It follows that dim J-g is 2. 
Thus 

nig — Sg = dim Fg + dim £g — Cg — fg = 2 + 2 — 2 — 1 = 1. 
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Since we now know that nig < 1 it follows that Sg = 0. (While there is 
a (^-symmetric self-stress this stress is invalidated by the admission of 
affine motion and does not contribute to Sg.) 

4.2. A Roman tile framework. A rather different hexagonal frame- 
work is the crystal framework Crohi based on a Roman tiling indicated 
in Figure 2. The parallelogram unit cell encloses 6 framework vertices 
which we may take to be the motif set Fy. The 8 internal edges to- 
gether with an appropriate choice of 4 cell-spanning edges provides a 
possible set F^. For example we may take these edges to be the two 
westward edges and the two south-east edges. The 12 x 16 rigidity 
matrix i?(A^,M'^^) determines the affinely periodic infinitesimal flexes 
and the associated self-stresses. 




Figure 2. Part of the Roman tiling framework Croiii- 



One can verify by examining the stress condition at the vertices in the 
unit cell that up to a scalar multiple there are two linearly independent 
nonzero periodic infinitesimal self-stresses providing a basis for the co- 
kernel of TZ{Ai). A fully symmetric self- stress is evident. Additionally 
there is an independent periodic self-stress w = (we^k) which in the unit 
cell has coefficient equal to zero for the two triangle edges that are 
inward facing. 

From Theorem 12.101 the dimension m^er of the space of strictly peri- 
odic mechanisms {S = {0}) satisfies 

ruper - s = d\Fy\ + dimE - |Fe| - 2 = 12 + - 12 - 2 = -2 

and it follows that (unlike the kagome framework) there are no nontriv- 
ial (strictly) periodic infinitesimal mechanisms. On the other hand the 
unrestricted affine variant Maxwell-Calladine equation for the identity 
symmetry gives 

m^s - Saff = d\Fy\ +£- \F,\ - /ng = 12 + 4 - 12 - 3 = 1, 

with /rig = 3 since there are 3 rigid motion flexes since infinitesimal 
rotation is now included. Thus there exists at least one affinely periodic 
mechanism. 
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4.3. Rigid unit frameworks. The planar diagram of Figure 3 siiows 
a template for a translationally periodic body-pin framework in the 
plane with kite shaped rigid unit bodies. This framework is equivalent, 
from the point of view of rigidity, to a bar-joint framework formed 
by the edges of the quadrilaterals together with added internal edges 
and we are at liberty to add all these edges vertically to preserve the 
reflective and inversion symmetries. 




Figure 3. Template for Ckite- 

That there is an affinely periodic infinitesimal fiex may be seen 
from the symmetry adapted Maxwell- Calladine equation for inversion 
symmetry g. Note that one may choose a motif set which is g- 
symmetric. Also the vertex motif vector space J^g is the sum of four 2 
dimensional spaces. The commutant space £g for the linear inversion 
Tg : (x, y) — (—X, —y) is the set of all matrices and so has dimen- 
sion 4. The number Cg of edge classes (including two classes for the 
added vertical edges) is 10, while the number of independent inversion 
symmetric rigid (congruence) motions fg is 1, for rotation. It follows 
that 

f^g — = dim J^g + Sg — Cg — fg = 8 + 4 — 10 — 1 = 1 

and so rrig > 1. In fact nig = 1 and there are no inversion symmetric 
periodic self-stresses (for the given periodicity). 

4.4. The hexahedron framework Chcx- A hexahedron in M.^ with 
equilateral triangle faces and distinct vertices may be formed by joining 
two tetrahedra at a common face. Let Cnex be the hexahedron crystal 
framework in which such hexahedral subunits are vertically aligned 
and horizontally connected in regular triangular fashion. Thus the 
polar vertices have degree 6 while the equatorial vertices have degree 
12. The framework is determined by a single subunit and the period 
vectors, assuming unit length sides, are given by 

ai = (1,0,0), as = (1/2,73/2,0) as = (0, 0, 2/i), 

where h = ^/2/ -\/3. 
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A motif Ai = (-F„, Ff,) for Cnex Kiay be formed from a single hexahe- 
dron unit, with = {pi,P2}, a choice of equatorial vertex pi = (0, 0, 0) 
and south polar vertex p2 = (1/2, -\/3/6, —h), and with F^ the set of 
nine edges {ci, . . . , eg}. In particular the motif rigidity matrix R{Ji4) 
is 9 X 6 while the affine rigidity matrix R{Ai, M^) is 9 x 15. The frame- 
work is periodically infinitesimally rigid, essentially since the unit cell 
is occupied by the single rigid hexahedron unit. In fact one can com- 
pute the RUM spectrum in various ways (see the methods in [18]) and 
this reveals that f2(CHcx) is as trivial as it can be, being the singleton 
set {(1, 1, 1)} corresponding to translational flexes. In particular there 
are no supercell periodic infinitesimal flexes. 

Despite having up-down reflective symmetry and rotational symme- 
try the symmetry adapted Maxwell- Calladine formulae are inconclusive 
for the existence of affinely periodic infinitesimal flexes for the given 
periodicty. 

4.5. The hexahedron tower. We define the hexahedron tower frame- 
work ^Hcx as the one-dimensionally translationally periodic framework 
in formed by stacking identical hexahedron 3-rings infinitely in both 
directions, as indicated in Figure 4. 




Figure 4. Part of the hexahedron tower. 

A single hexahedron 3-ring has 3 degrees of freedom beyond the 6 iso- 
metric motion freedoms. Indeed, if the connecting triangle is fixed. 
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removing all continuous spatial motion possibilities, then each of the 
three hexahedron units can flex independently. Because of the connec- 
tions between the hexahedron 3-rings it follows that any finite tower 
also has 3 degrees of freedom in this sense. 

The hexahedron tower has an evident rotationally symmetric con- 
tinuous flex p{t) in which the triples of degree 6 vertices alternately 
move a finite distance towards or away from the central axis. Viewing 
a single 3-ring as the unit cell this flex is flow-periodic with respect 
to 2-cell periodicity and with respect to affine contraction along the 
central axis. The associated infinitesimal flex p'{0) is an affine (2-cell) 
periodic infinitesimal flex of contractive affine type. 

Such flexes are characterised by the property that the connecting 
vertex triples lie on planes which are parallel, as we see below. Moreover 
we have the following curious dichotomy. 

Proposition 4.1. Letp{t),t G [0,1], be a continuous flex of the hexa- 
hedron tower Guex = {GHex,p) which fixes the connecting triangle of a 
single hexahedron 3-ring. Then either [G-ncx, p{t)) is axially rotationally 
symmetric for all t or for some s G (0, 1] the framework {Gucx, p{s)) is 
bounded. 

Proof. Assume first that the framework (GHex,p(s)) has a hexahedron 
3-ring whose polar triples determine planes which are not parallel. The 
position of one polar triple in determines (uniquely) the position of 
the next triple while the subsequent triple is determined by reflection 
of the first triple in the plane through the second triple. From this re- 
flection principle it follows that these planes and all subsequent planes, 
similarly identified, pass through a common line. Also it follows that 
{G,p{s)) is a bounded framework which circles around this line. (We 
are assuming here that self-intersections are admissible.) If the angle 
between consecutive planes happens to be a rational multiple of 27r then 
the vertices of the deformed tower occupy a finite number of positions 
with infinite multiplicity. 

To complete the proof it suffices to show that if a single hexahedron 3- 
ring {H, p) is perturbed so that the plane of the three south pole vertices 
p'l.p^.v'z is parallel to the plane of the three north pole vertices p'^, v'^^v'q) 
then the 3-ring is rotationally symmetric (about the line through the 
centroid of the connecting triangle of equatorial vertices) . 

Consider the three-dimensional manifold of "flex positions" {H,p') 
for which p[ = pi is fixed, P2lies on a fixed open line segment between 
Pi and p2, and p'^ has two degrees of freedom in a small open disc in the 
fixed plane through Pi,P2,P3- The parallelism condition corresponds to 
the two equations 



(p'a-Ps^ (P2-Pi) X (P3-Pi)) = 0, {p'^-Ps, {P2-Pi) X (P3-Pi)) = 0. 
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It follows that there is a one-dimensional submanifold of positions p' 
with parallel triple-point planes. Since there is a one-dimensional sub- 
manifold of rotationally symmetric positions these positions provide all 
the positions p', as required. □ 

By reversing the time parameter t in the proof above, and assuming 
a decrease of the angle to zero at time t = 1, one obtains a curious 
continuous "unwrapping flex", from a bounded "rationally wrapped" 
hexahedron tower at time t = to the unbounded tower Qnex at time 
t = 1, with bounded frameworks at each intermediate time. 

More "realistically", if we regard the hexahedron units as solid rigid 
units, not admitting self-intersections, then it follows that the hexa- 
hedron tower is essentially uniquely deformable with axial symmetry. 
Similarly, since the hexahedron towers in the crystal framework Cnex 
cannot simultaneously flex with axial symmetry it follows readily that 
the solid unit framework Chcx admits no nontrivial continuous defor- 
mation. 
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